1、将数组中奇数放在前面，偶数放在后面。
思想：可以利用冒泡排序思想，在数组中找奇数，然后移动当前奇数下标，与数组中发现的新元素下标之间的数据。
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型vector 
     * @return int整型vector
     */
    vector<int> reOrderArray(vector<int>& array) {
        // write code here
        if(array.empty())
            return array;
        int j=0;//用来记录奇数的下标
        for(int i=0;i<array.size();i++)
        {
            //偶数
            if(array[i]%2==0)
                continue;
            else//奇数
            {
                int tmp=array[i];
                int k=i;
                while(k>j)
                {
                    array[k]=array[k-1];
                    k--;
                        
                }
                array[k]=tmp;
                j++;
            }
        }
        return array;
    }
};